“Multiobjective Optimization of Water Distribution Networks Using SMS-EMOA”
نویسنده
چکیده
The multiobjective evolutionary algorithm SMS-EMOA was shown by Emmerich et al. to outperform the well-established NSGA-II on a range of common test problems, using the S metric as comparison criterion. This study assesses which of the two algorithms performs best with respect to the optimization of water distribution networks, using the unconstrained three objective reformulation by Formiga et al. of this originally constrained single objective problem. The well-known test problems Two Loop and Hanoi have been examined, showing the best results by SMS-EMOA in both cases.
منابع مشابه
Multiobjective Robust Optimization of Water Distribution Networks
Due to its practical importance and inherent complexity, the optimization of distribution networks for supplying drinking water has been the subject of extensive study for the past 30 years. The optimization is governed by sizing the pipes in the water distribution network (WDN). The pipe diameters are to be selected from a list of available commercial diameters, making WDN optimization a pure ...
متن کاملA Parallel Version of SMS-EMOA for Many-Objective Optimization Problems
In the last decade, there has been a growing interest in multiobjective evolutionary algorithms that use performance indicators to guide the search. A simple and effective one is the S-Metric Selection Evolutionary Multi-Objective Algorithm (SMS-EMOA), which is based on the hypervolume indicator. Even though the maximization of the hypervolume is equivalent to achieving Pareto optimality, its c...
متن کاملHypervolume based metaheuristics for multiobjective optimization
The purpose of multiobjective optimization is to find solutions that are optimal regarding several goals. In the branch of vector or Pareto optimization all these goals are considered to be of equal importance, so that compromise solutions that cannot be improved regarding one goal without deteriorating in another are Paretooptimal. A variety of quality measures exist to evaluate approximations...
متن کاملMULTIOBJECTIVE OPTIMIZATION OF SENSOR PLACEMENT IN WATER DISTRIBUTION NETWORKS DUAL USE BENEFIT APPROACH
Location and types of sensors may be integrated for simultaneous achievement of water security goals and other water utility objectives, such as regulatory monitoring requirements. Complying with the recent recommendations on dual benefits of sensors, this study addresses the optimal location of these types of sensors in a multipurpose approach. The study presents two mathematical models for ...
متن کاملConvergence Rates of (1+1) Evolutionary Multiobjective Optimization Algorithms
Convergence analyses of evolutionary multiobjective optimization algorithms typically deal with the convergence in limit (stochastic convergence) or the run time. Here, for the first time concrete results for convergence rates of several popular algorithms on certain classes of continuous functions are presented. We consider the algorithms in the version of using a (1+1) selection scheme. Then,...
متن کامل